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1 Introduction 

The purpose of this chapter is to demonstrate the utihty of a graphical calculus 
in the algebraic study of SL(2, C)-representations of the fundamental group of 
an oriented surface of Euler characteristic — 1 . 

Let F2 be a rank 2 free group, the fundamental group of both the three- 
holed sphere and the one- holed torus. The set TZ — Hom(F2, SL(2, C)) of 
representations inherits the structure of an algebraic set from SL(2,C). The 
subset of representations that are completely reducible, denoted by "Rf^, have 
closed orbits under conjugation. Consequently, the orbit space 7?,''*/SL(2, C) = 
7?.//SL(2,C) is an algebraic set referred to as the character variety . The 
character variety encodes both Teichmiiller Space and moduli of geometric 
structures [17]. 

Graphs known as spin networks permit a concise description of a natural 
additive basis for the coordinate ring of the character variety 

C[7^//SL(2,C)] = C[7^]^^(2'^). 

We will refer to the basis elements as central functions. The central functions 
are indexed by Clebsch-Gordan injections 

Vc^Va® Vb, 

where Vc = Sym'^(C^) denotes an irreducible representation of SL(2, C). Our 
main results use the spin network calculus to describe a strong symmetry 
within the central function basis, a graphical means of computing the product 
of two central functions, and an algorithm for computing central functions. 
This provides a concrete description of the regular functions on the SL(2, C)- 
character variety of F2 and a new proof of a classical result of Fricke, Klein, 
and Vogt. 
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Wc arc motivated by a greater understanding of the invariant ring, and the 
subsequent knowledge of various geometric objects of interest encoded within 
the character variety. Consequently, the main results in this chapter concern 
the structure of the central function basis. The results and methods of this 
chapter may also provide new insight into gauge theoretic questions. However, 
we are most interested in a methodology and point of view that allows for 
generalizations to other Lie groups and other surface groups. 

History of Central Functions and Spin Networks. 

The first reference to the central function basis in the literature appears in 
[2] , where Baez used spin networks to describe a basis of quantum mechanical 
"state vectors." He considered the basis abstractly, showing that the space 
of square integrable functions on a related space of connections modulo gauge 
transformations is spanned by a set of labelled graphs. He also demonstrated 
that the basis is orthonormal with respect to the L'^ inner product. His basis, 
when restricted to SU(2), is precisely the one under consideration here. 

More recently, Florentino, Mourao, and Nunes use a like basis to produce 
distributions related to geometric quantization of moduli spaces of flat con- 
nections on a surface [13]. Adam Sikora has also used spin networks to study 
the character variety for SL(n, C), although without using the central func- 
tion basis [30]. The construction of arbitrary rank SL(2,C) central functions 
is described in [25], while much of the diagrammatic theory required for the 
SL(n, C) case is covered in [8, 9, 25, 30]. 

The history of the diagrammatic calculus in this chapter is hard to trace, 
due to the historical difficulty in publishing papers making extensive use of 
figures. While it is likely that many works on diagrammatic notation have 
been lost over the years, the specific notation used in this chapter is due to 
Roger Penrose. In a 1981 letter to Predrag Cvitanovic, a physicist who also 
used diagrams extensively, Penrose recalls developing the notation in the early 
1950s while "trying to cope with Hodge's lectures on differential geometry" 
[24]. 

Diagrammatic notations have also played an important role in modern 
physics. Fcynman diagrams are probably the most famous example, but spin 
networks have also been used for many years, as a graphical description of 
quantum angular momentum [23]. The use of diagrams in physics is probably 
best summarized in [31]. Cvitanovic also has a thorough description of such 
notations, which he calls hirdtracks in [8, 9]. In his work, birdtracks play a 
starring role in a new classification of semi-simple Lie algebras. Using prim- 
itive invariants, which have unique diagrammatic depictions, the exceptional 
Lie algebras arise in a single series in a construction that he calls the "Magic 
Triangle." 

The remainder of this chapter is organized as follows. 
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Section 2 gives some basic definitions and results from invariant theory, as 
well as a short history of SL(2,C) invariant theory. It also covers necessary 
material from representation theory. 

In Section 3, we introduce spin networks, which arc special types of graphs 
that may be identified with functions between tensor powers of C^. We give a 
full treatment of the spin network calculus, a powerful means for working with 
regular functions on 7^//SL(2, C). 

Section 4 begins by constructing an additive basis for C[7?.//SL(2, C)]. This 
basis, denoted by {X" '"'''}, is indexed by triples of nonnegative integers (a, b, c) 
satisfying the admissibility condition: 

i(-a + 6 + c), |(a-6 + c), i(a + 6-c) e N. 

The functions X"'"-' e C[R//SL{2,C)] are central in 

End{Vc) ^ End{Va) ® End{Vb), 

and arc referred to as central functions. The construction of the central func- 
tion basis uses the decomposition 

C[SL(2,C)]^^y„*®K. 

7l>0 

We include a constructive proof of this decomposition, since it is hard to find 
in the literature. The section concludes by examining the SL(2, C)-central 
functions of a rank one free group. 

Section 5 contains the main results of this chapter, which concern the case 
of a rank two free group. In this case, central functions may be written as 
polynomials in three trace variables, a consequence of a theorem due to Fricke, 
Klein, and Vogt [14, 32] . The results we prove are summarized below. 

• Theorem 5.2 describes a symmetry property of the central function basis: 
permuting the indices of a central function is equivalent to permuting the 
variables of its polynomial representation. 

• Corollary 5.7 states that, with an appropriate definition of rank, any 
central function may be written in terms of at most four central functions 
of lower rank; 

■ya,b,c „ -ya-l.b.c-l (a+b—c)^-^a-2,b,c (-a+b+c)^ ^a,b,a-2 

A. -X-X. - 4„(„_i) A 4c(c-l) ^ 

_ {a+b+c)^{a-b+c-2f ya-2,b,c-2 
16a(a-l)c(c-l) ^ 

Together with Theorem 5.2, this result gives an algorithm for computing 

central functions explicitly. 

• Proposition 5.8 states that central functions are monic, and gives the 
leading term of the central function X"''" ". 

• Proposition 5.9 describes a Z2 x Z2 grading on the central function basis. 
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• Theorem 5.11 gives the coefficients in the expression of the product of 
two central functions as a sum of central functions, and therefore a pre- 
cise description of the ring structure of C[TZ]^^^'^''^^ in terms of central 
functions. 

Finally, as another consequence of the recurrence relation and Theorem 5.2, 
we provide a new constructive proof of the following classical theorem [14, 32]: 

Theorem 5.12 (Fricke-Klein-Vogt Theorem). Let G = SL(2, C) act onGxG 
by simultaneous conjugation. Then 

C[GxGf^C[t,,ty,t,], 

the complex polynomial ring in three indeterminates. In particular, every reg- 
ular function f : SL(2,C) X SL(2,C) C satisfying 

/(xi,X2) = f{gxig~^,gx2g~^) for all g € SL(2,C), 

can be written uniquely as a polynomial in the three trace variables x = tr(xi), 
y = tr(x2), and z = tr(xiX2"^). 
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2 Preliminciries 

2.1 Algebraic Structure of the Chciracter Veiriety 

72,//SL(2,C) 

The group G = SL(2, C) has the structure of an irreducible algebraic set, since 
it is the zero set of the irreducible polynomial det(x) — 1. Since the product of 
two varieties is again a variety, the representation variety TZ = Hom(F2,G) = 
G X G of a rank 2 free group F2 is an irreducible algebraic set as well. The 
coordinate ring of TZ is 



C[R] = 



C[4. : 1 < i,j,k< 2] 



(dct(xi) - l,dct(x2) - !)■ 

Stated otherwise, it is the free coininutative polynomial ring in 8 indetermi- 
nates over C subject to the ideal generated by the two polynomials det(xfc) — 1, 
where X/j = (x^j) are called generic mMrices . 

There is an action of G on 7?, by simultaneous conjugation. Given (xi, X2) € 
G X G, then 

5- (xi,X2) = (s'Xi5-\fifX25f"^). 
This is a polynomial action, since 7?. x G — > 7?. is a regular mapping. 

Definition 2.1. The ring of invariants C[R.]'^ consists of elements of the 
coordinate ring C[TZ] which are invariant under the action of simultaneous 
conjugation: 

C[nf = {feC[n]:g-f = f}. 

Recall that an algebraic group is linearly reductive if its finite dimensional 
rational representations are decomposable as direct sums of irreducible rep- 
resentations. Since G = SL(2, C) is linearly reductive, the ring of invariants 
C[Tl]^ = {/ e C[7^] : g-f = f} is finitely generated [10]. This implies that the 
space of maximal ideals of C[i?]'^ is also an irreducible algebraic set, permitting 
the following definition: 

Definition 2.2. The G-character variety of F2 is the space of maximal ideals 
X=Spec„„,(C[7^]«)=7^//G. 

The character variety X is identified with conjugacy classes of completely 
reducible representations in TZ [1, 27]. Procesi [26] has shown that C[7?.]'^ is 
generated by traces of products of matrix variables of word length less than 
or equal to three [26]. Hence C[X] is generated, although not minimally, by 

{tr(xi), tr(x2), tr(xiX2), tr(xix|), tr(x2Xi)}. 
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2.2 History of SL(2, C) Invariant Theory 

The invariant theory of SL(2, C) has a long history. Two pioneering papers 
on the subject were authored by Vogt in 1889 [32], and by Pricke and Klein 
in 1896 [14]. Both investigated the invariants of pairs of uniniodular 2x2 
matrices with respect to simultaneous conjugation. They showed this ring of 
invariants to be the free commutative polynomial ring in three indeterminants, 
given by the trace of each generic matrix and the trace of their product. This 
chapter concludes with a reproof of this classical result using the spin network 
calculus. 

In 1972, Horowitz investigated the algebraic structure of this ring, saying 
that Fricke's approach was principally analytic, and partially incomplete [20]. 
In 1980, Magnus made clear the priority of Vogt's approach [32] and worked 
out the defining polynomial relations for an arbitrary number of matrices un- 
der simultaneous conjugation [22]. In 1983, Culler and Shalen defined the 
character variety and showed that it is in fact an algebraic set [6]; the set is 
the image under a "trace" map. Gonzalez-Acuha and Montesinos-Amilibia 
showed in 1993 that the relations of Magnus in fact determine the algebraic 
set that Culler and Shalen had defined [19]. In 2001, Sikora, using results 
of Proccsi [26], showed that the character variety of SL(n,C) can be realized 
as spaces of graphs subject to topologically motivated relations [30]. These 
graphs correspond to the spin networks discussed in this chapter when n = 2. 

Closely related is the ring of invariants of arbitrary generic 2x2 matrices 
under simultaneous conjugation. The works of Procesi (1976) and Razmyslov 
(1974) generalized the work above to the case of n x n matrices [26, 28], 
and showed that the invariant ring is generated by traces of words in generic 
matrices. Methods from geometric invariant theory (see Dolgachev [10]) show 
that the character variety is the variety whose coordinate ring is the ring 
of invariants. Restricting to unimodular matrices gives like results for the 
unimodular ring of invariants. From this point of view, the character variety 
begins as an algebraic set and so is obviously closed. However, the defining 
relations and minimal generators are not at all obvious. 

A central question in invariant theory is a description of the generators and 
relations of an invariant ring. Indeed, a theorem that characterizes the gener- 
ators of an invariant ring is called a first fundamental theorem, and a theorem 
giving the relations is called a second fundamental theorem. In [26, 28] both 
Proccsi and Razmyslov gave the two fundamental theorems, although they 
offered only sufficient generators and an implicit description of the relations. 

It is much more difficult to determine minimal generators and explicit re- 
lations. In this more general context, which bears strongly on the unimodular 
case, minimal generators and defining relations for the invariants of an arbi- 
trary number of generic 2x2 matrices were found only recently by Drensky 
in 2003 [11]. 
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2.3 Representation Theory of SL(2,C) 

The coordinate ring C[G] decomposes into a direct sum of tensor products 
of the finite-dimensional irreducible representations of G. Wo will use this 
decomposition, given explicitly by Theorem 4.1, to understand C[X]. To this 
end, we review the representation theory of G (see [3, 10, 15]). 

The symmetric powers of the standard representation of G arc all irre- 
ducible representations and moreover they comprise a complete list. Let 
Vq = C = Vq he the trivial representation of G. Denote the standard ba- 
sis for by ei = [q] and 62 = [5], and the dual basis by e| = ej and 
62 = e|". Then the standard representation and its dual are 

V = yi=Cei®Ce2 and V* ^ = Cel Q) Ce^, 

respectively. Denote the symmetric powers of these representations by 

Vn = Sym"(V) and V* = Sym"(y*). 

Since Vn admits an invariant non-degenerate bilinear form, Vn = {Vn)*- 

Moreover, V* is naturally isomorphic to (V^)*, so elements in Vn pair with 

elements in V*. Denote the projection of wi U2 (Xi • • • (Xi € y®" to Vn by 
i)]^ o t;2 o • • • o u„ . There exist bases for Vn and V* , given by the elements 

rin-k = e?~'^e2 = ei o ei o • • • o ei o 62 o 62 o • • • o 62 and 
^ V ' ^ V ' 

n—k k 

"n-fc = (ei) (62) = ei o ei o . . . o ei o 62 o 62 o . . . o 62 , 



n—k k 

respectively, where < fc < n. In these terms, this pairing is given by 

1 



K-ki^l O O • • • O = — 2^ {nn-k)*{Va(l) O V^(2) O • • • Wa(n)), 



where I]„ is the symmetric group on n elements. In particular. 



Let g = 



511 512 
521 522 



G G. Then the G-action on Vn is given by 



n„_fe = (51161 +52162)" ''(51261 +52262)'' 

E ("7') (i) (ffn '-^51'2-^ff^iffL) . 



0<j<n-k 
0<i<k 



For the dual, G acts on V* in the usual way: 

(5 • n;_fc)(w) = n*_fe(5-^ • w) for w e y„. 
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The tensor product Va (E)Vb, where a, 6 G N, is also a representation of G 
and decomposes into irreducible representations as follows: 

Proposition 2.3 (Clebsch-Gordan formula). 

min(a,6) 

Va®Vb^ Va+b-2j. 
3=0 

Finally, we give several versions of Schur's Lemma, which will be used 
frequently. 

Proposition 2.4 (Schur's Lemma). Let G be a group, V and W representa- 
tions of G, and f G HomG(y, W) with / 7^ 0. 

(1) IfVis irreducible, then f is injective. 

(2) If W is irreducible, then f is surjective. 

(3) IfV = W is irreducible, then f is a homothety. 

(4) Suppose V, W are irreducible: 

ifV^W, then dime HomaiV, W) = 1; 
ifV^W, then dime HomG(l^, W) = 0. 

See [3] or [7] for proof of Propositions 2.3 and 2.4. 



3 The Spin Network Calculus 

This section provides a self-contained introduction to spin networks and the 
spin network calculus. Our treatment employs a nonstandard definition of 
spin networks which is more natural when working with traces. This definition 
leads to different versions of the usual spin network relations in the literature 
[5, 8, 9, 21, 23, 31]. 

3.1 Spin Networks and Representation Theory 

At its heart, a spin network is a graph that is identified with a specific function 
between tensor powers of V — C^, the standard SL(2.C) representation. 

In order for this function to be well-defined, the edges incident to each 
vertex of the spin network must have a cyclic ordering. This ordering is often 
called a ciliation, since it is represented on paper by a small mark drawn 
between two of the edges. The edges adjacent to a ciliated vertex are ordered 
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by proceeding in a clockwise fashion from this mark. For example, in the 

,1 ,2 

degree 2 case, there are two possible ciliations: -| and |- . 

Definition 3.1. A spin network § is a graph with vertex set §i U §o U §„ 
consisting of degree 1 'inputs' §i, degree 1 'outputs' §o and degree 2 'ciliated 
vertices' §„. If there are ki = |§i| inputs and ko = |§o| outputs, then § is 
identified with a function /§ : 1/®'=' — s- y^'^o. If the spin network is closed, 
meaning ki ~ ^ ko, it is identified with a complex scalar /§ e C. 

Spin networks are drawn in general position inside an oriented rectangle 
with inputs at the bottom and outputs at the top. This convention allows 
us to equate the composition of functions /§' o /§ with the concatenation of 
diagrams §' o § formed by placing §' on top of §. 

For example, the following spin network has two ciliated vertices and rep- 
resents a function from V^^ y®3. 



3 outputs 




5 inputs 

Note that the marks on the local extrema do not indicate vertices of the graph, 
but are indicators of how to decompose the graph. 

Since spin networks are just graphs with ciliations, it does not matter how 
the graph is represented inside the square. Strands may be moved about freely 
and ciliations may "slide" along the strands. As long as the endpoints remain 
fixed, the underlying spin network does not change. 

Let v,w and let {ei, 62} be the standard basis for C^. The function /§ 
of a spin network § is computed by decomposing § into the four spin network 
component maps: 



the identity 



V 



V, V 



• the cap : V ® V 



(inner product); 



• the cup \^ -.C—fV^V, 1 ei (g) ei + 62 (81 62; 

• the cap vertex :V®V^'C, V ® w ^ det \v w\ 



For example, since and U are the same ciliated graph. 



f^{v ®w) — ®w)= f\ o ^(u ®w)= f\{w 1^ v) = det[w v] 
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The definition given here differs from the literature [5, 21, 23]. In particular, 

we omit the i = \/— T factor in the definition of to gain an advantage in 
trace calculations. Also, the maps and are included in order to simplify 
the proof that /§ is well-defined. 

Theorem 3.2. The spin network function /§ is well-defined. 

Proof. We need to show that every decomposition of § into the component 
maps gives the same function. 

If § has n ciliated vertices, then any decomposition of § into component 

maps has n occurrences The remainder of the diagram consists of loops 

or arcs without any vertices. Two corresponding arcs in different decomposi- 
tions will differ only by the insertion or deletion of a number of 'kinks' of the 

form |*\J. Finally, sir 



smce 



(v) 



for all V & V, these kinks do not change the resulting function. For alternate 

proofs, see [5, 21]. □ 

This theorem allows us to freely interpret a spin network § as a function. 
The computation of /§ will be easier once the functions for a few simple spin 
networks are known. 

Proposition 3.3. As spin network functions, 

(1) the swap ^ : V iS) V ^ V V takes v iS) w f-^ w v ; 

(2) the vertex on a straight line V ^ V takes v [i V]^' 

(3) the vertex on a cup ^ : C i^V takes 1 i-^ ei (g) 62 — 62 ei; 

(4) with opposite ciliations, = — ^S, j" = — "j, and ^ = — 

Proof. First (1) is the statement that crossings change only the order of the 
outputs. Statement (2) follows from, for u = [^2]: 

= ^ o ^ (v) = ^ {v (g) ei (g) ei -I- u O 62 O 62) 

= det[w ei]ei + det[t; e2]e2 = —v'^ei + v^e2 = [? V 
Statement (3) is computed similarly, using the decomposition 
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Finally, (4) follows from the observation ~ ^ ~ which has already 

been demonstrated. □ 

Given these facts, the function of the earlier example can be computed. 
The reader may check that the function given by 




takes ei (g) e2 55 62 ® ei ® 62 to -62 ® e2- 

The maps and are unnecessary for trace computations, and so we 
make the following assumption: 

Convention 3.4. For the remainder of this chapter, the set of ciliated vertices 
will coincide exactly with the set of local extrema. The dilations are usually 
omitted, with the understanding that 

= ^ : 1 i-> ei (g) 62 — 62 (S) ei 
and = : w w I— > detlv w]. 



introduces a sign. 



Under this assumption, each straightened kink pj <■ 
and more generally 

Thus, any diagram manipulation in which kinks are straightened must be done 
carefully. 

Spin networks exhibit considerable symmetry, which can be exploited for 
calculations. For example: 

Proposition 3.5. Let § be a spin network with function /§ : V^''^ y^k^ ^ 
Denote its images under reflection through vertical and horizontal lines by § 
and §1, respectively. Then 

< — > 

where |§,,| is the number of local extrema in the diagram and f indicates that 
the ordering of inputs and outputs is reversed. Also, /§: = (/§)* where 

(/§)*(^i® ■••^'f'fcj = X] ihieb)-{vi(^---(»VkJ)eb, 
e6eB(y®'=i) 
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where ■ indicates the dot product with respect to the standard basis for V^''" 
and B{V^'^^ ) is the basis for V'^''' . That is, (/§)* and /§ are dual with respect 
to the standard inner product on V. 

Proof. The first statement is an extension of the fact that reflecting through 
a vertical line gives 

For the second statement, consider § = If Vi = [^i], then 

(/§)*(«! (8) V2) = ^(1) • {vi (8) V2) = (ei (g) 62 - 62 ® ei) • {vi V2) 
= vlv2 — vfvl = det[tii ^2] = l^{vi (Xi V2)- 

This computation, together with the corresponding one for § , are suffi- 
cient to prove the second claim (see [25] for details). □ 

The next theorem, which follows from Proposition 3.5, describes how to 
apply these symmetries to relations among spin networks: 

Theorem 3.6 (Spin Network Reflection Theorem). A relation 

among some collection of spin networks {§™} is equivalent to the same rela- 
tion for the vertically reflected spin networks {§1 } and (up to sign) for the 

< — > 

horizontally reflected spin networks { § ™}, that is 

^a„§I'" = and ^ a„(-l)l§J^lT" = 0. 



3.2 Basic Diagram Manipulations 

In this section, we describe the spin network calculus, which governs diagram 
manipulations. 

Proposition 3.7. Any spin network can be expressed as a sum of diagrams 
with no crossings or loops. In particular, 



X 



0§=tr(/)§ = 2§. (1) 



The proof is given in [25]. The first of those relations is called the Fun- 
damental Binor Identity, and represents a fundamental type of structure in 
mathematics; it is the core concept in defining both the Kauffman Bracket 
Skein Module in knot theory [4] and the Poisson bracket on the set of loops 
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on a surface, which Goldman describes in [16]. It can also be identified with 
the characteristic equation for 2x2 matrices [25, 30]. 

Since 2x2 matrices act on V, the definition of spin networks may be 

extended to allow matrices to act on diagrams: ^ is the action i— > x • w. The 
corresponding action on the tensor product V®" is represented by 



^..^ (ui (g) • • • Ig) Vn) = XVi ' 



■XVr, 



The matrices x G SL(2,C) of interest in this chapter satisfy the following 
special property: 

Proposition 3.8. The spin network component maps j , = and O = 

and therefore all spin networks, are equivariant under the natural action 
of SL(2, C) on V described above. 



Proof. The case for the identity 



is clear, while 



^{v ® w) = det[xw xw] = det(x • [v w]) 

= det(x) • det[v w] = 1 ■ det[v w] = 0(w (S) w) 

shows that o x = = x o 1^. 

The proof for follows by reflecting this relation. □ 

This means that matrices in such a diagram can "slide across" a vertex 
(local extremum) by simply inverting the matrix, so that 

if (^ = x-i e SL(2,C), then *^ = 

ix X e M2x2, the 
LJ. If X is ir 



For a general matrix x <E M2X2, the determinant is introduced in such relations 
since sp y = det I © j LJ. If x is invertible, this implies 



A closed spin network with one or more matrices is called a trace diagram, 
and may be identified with a map G x • • • x G — > C. One of the primary 
motivations for this chapter is the study of invariance properties of such maps. 
The simplest cases are given by: 
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Proposition 3.9. For x e M2x2 and I = [J i] ; 



= 2 = tr(I); (^j = tr(x); ^ ^ = det(x) • tr(I). (2) 



3.3 Symmetrizers and Irreducible Representations 

Another important SL(2, C)-equivariant map is the symmetrizer, defined by: 



Definition 3.10. The symmetrizer : F®" — > F®" is the map taking 

Vl Igl V2 <Si ■ ■ ■ iSi Vn ^ ^ W<t(1) «) U<t(2) O • • • O ?^<T(n) , (3) 

where € F and S„ is the group of permutations on n elements. 
For example, 

Note that the crossings are removed by applying the Fundamental Binor Iden- 
tity. 

The defining equation (3) of jjjji^ should look familiar: its image is a sub- 
space of F®" isomorphic to the nth symmetric power Sym"y, and thus it can 
be thought of as cither the projection tt : y®" Sym"y or as the inclusion 
i : Sym"y ^ V^" (see [15], page 473). 

What does this mean for us? If a diagram from to 1^®*^° has sym- 

metrizers at its top and bottom, it can be thought of as a map between Vk^ and 
Vko ■ We freely interpret such spin networks as maps between tensor powers of 
these irreducible SL(2, C)-representations. 
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Proposition 3.11 (Basic Symmetrizer Properties). 




Invariance: TT"T = JjL"jL ; (4) 
stacking relation: r-ll'-l „ = l"lr'l „; (5) 



WW 



capping/cupping: ^^^^^ ~ ^ ~ ^^^^^ ' (^) 

symmetrizer sliding: "^^1 = I j^" > C^) 



Proof. The first relation (4) is evident if one expands the symmetrizer in terms 
of permutations, since permutations arc SL(2, C)-cquivariant. 

The stacking relation is the statement that symmetrizing the last k elements 
of a symmetric tensor has no effect, since they are already symmetric. 

For the capping and cupping relations, notice that 

O o ig)w) ^ ^{^{v <S) w + w <g) v)) = i(det[u w] + det[w v]) = 0. 

This implies the general case because, by the stacking relation, one may insert 
between and The other case is similar. 

There are a number of ways to demonstrate (7). It follows by reflec- 
tion (Proposition 3.5) or as a special case of SL(2, C)-equivariance, since 

\^ = -{J = ^ioT^ = g = J] e SL(2,C). More directly, expand the 

symmetrizer into a sum of permutations. Since each permutation is a product 
of transpositions, then (7) follows from the simple relation ^\_JJ ^ 

[25] for more details. □ 

We now move on to some more involved relations among symmetrizers. 

Although it is easy to write down an arbitrary HI in terms of permutations, 

it is usually rather difficult to write it down in terms of diagrams without 
crossings (the Temper ley-Lieb algebra). The next two propositions describe 
how to do exactly this. As such, they are a fundamental step in the proof of 
Theorem 5.6, which permits a fast computation of rank two central functions. 
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Proposition 3.12. 
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The symmetrizer WB^ satisfies: 



n-1 
n 



n-i ( n-2 
+ 

n 



+ • 



+ ... + (_!)"-! ' 

■ n 



■ (8) 



Proof. If S„ is the group of permutations on the set 7V„ = {1,2,..., n}, then 

\^n\ = Wn\ \^n-l\- 

Interpret |E„| as the number of ways to arrange n people in a Kne. To do this, 
one may first select someone to be at the front of the line {\Nn\ choices), and 
then rearrange the remaining n — 1 people choices). 

In diagram form, the selection of someone to head the line corresponds to 
one of the diagrams 



The arrangement of the remaining people corresponds to 
diagrammatic form of the above interpretation is: 



. Thus, the 



Now, use the binor identity to remove crossings. Most of the resulting 
terms disappear, since any term whose cups are not in the 'first position' on 
top will vanish due to the capping relation. In particular: 



where i is the number of 'kinks' /y in | ' ' |or 1 plus the number of kinks 



m 



. Finally, group the number of terms on the righthand side 

with the same number of kinks together: there will he n — i — 1 terms with i 
kinks. □ 



Proposition 3.13. 



also satisfies the recurrence relations: 



(9) 
(10) 
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Proof. Compose relation (8) with ||||' (g) ||||"~'- This has no effect on the 

Icfthand side, by the stacking relation. On the righthand side, all but one of 
the terms with a cap on the bottom vanish, due to the capping relation, since 

they will cap off either the or the ||||" ' • The one term which remains 
'caps between' these two symmetrizers. The coefficient is (—1)* (^^) since 
in recurrence (8), i is equal to one more than the number of kinks in 



Relation (10) is a special case of (9) for i = l. □ 
The next relations follow directly from these recurrences: 
Proposition 3.14 (Looping Relations). 



When k strands ofWB^ are closed off: 




(12) 



n + 1. (13) 



Proof. Close off the left strand in (10) above. Then, ^' 

p p^ ., , become Oj^j" ' Oj^j""' = ^jrj""' and ||||"- S respectively. Now 
collect terms to get (11), and proceed to (12) by applying the first relation k 
times. Finally, (13) is a special case of (12) with k = n. □ 



3.4 Symmetrizers and Trivalent Spin Networks 

Recall the Clebsch-Gordan decomposition (Proposition 2.3): 

KOV^^ \a,b\ = {a + b,a + b-2,...,\a-b\}. 

ce [a,6J 

The requirement c G \a,b} is equivalent to the following symmetric condition: 
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Definition 3.15. A triple {a,b,c) of nonnegative integers is admissible, and 
we write c € [a, 6J , if 

i(-a + 6 + c), i(a-6 + c), i(o + 6-c)GN. (14) 

Two maps arise from the Clcbsch- Gordon decomposition: an injection l'^/^ : 
Vc ^ Va Vb and a projection (i*)^;, : 14 (E" H Vc- Both have simple 
diagrammatic depictions [5]: 



: Vc - K {i*ra,t. = 





The admissibility condition (14) is the requirement that there is a nonnega- 
tive number of strands connecting each pair of symmetrizers. These "strand 
numbers" appear frequently in diagram manipulations, and will be referenced 
by the Greek letters a, /3, 7: 

Convention 3.16. Given an admissible triple (a, 6, c), denote by a, /3, and 

7 the total number of strands connecting VJ, to Vc, Va to Vc, and Va to Vb, 
respectively. Also, denote by i5 the total number of strands in the diagram. 
Then: 

a=5(-o + 6 + c), (3=^{a-b + c), 7=5(0 + 6-0); S=^{a + b + c). 
Note that (a, b, c) is admissible if and only if a, /3, 7 e N. 

Convention 3.17. Because the maps l'^-'' and ((.*)^ will be so important for 
the remainder of this chapter, we introduce a notation which simplifies their 
depiction. Let n lines with a symmetrizer be represented by one thick line 

I n 

labelled n, so that 



Definition 3.18. A trivalent spin network § is a graph drawn on the plane 
with vertices of degree < 3 and edges labelled by positive integers such that: 

• 2-vertices are ciliated and coincide with local extrema; 



3-vertices are drawn 'up' Y oi" 'down' ^ 



• any two edges meeting at a 2-vertex have the same label; 

• the three labels adjacent to any vertex form an admissible triple. 

If there are m input edges with labels li for i = 1, .... m and n output edges 
with labels for i = l,...,n, the network is identified with a map between 
tensor products of irreducible SL(2, C) representations, 

h : Vi, ^ ■ ■ ■ ^Vi^ ^ Ve ^ ■ ■ ■ ^Vv. 
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This map is computed by identifying § with a regular spin network using the 
following identifications: 





Note that ciliations are normally chosen to be on the local extrema, and 
degree-3 verticcis. when expanded, also have a number of ciliated vertices. The 
need to keep track of these ciliations makes diagram manipulation a more 
delicate operation. 



3.5 Trivalent Diagram Manipulations 

This section describes in detail the relations which may be used to manipulate 
trivalent spin networks. For the remainder of this chapter, we assume that 
all sets of labels incident to a common vertex in a diagram are admissible. 
Moreover, whenever we sum over a label in a diagram, the sum is taken over 
all possible values of that label which make the requisite triples in the diagram 
admissible. 

Any closed trivalent spin network may be interpreted as a constant. The 
simplest such diagrams are given by 

Proposition 3.19. Lete{a,b,c) = and A{c) = ^ . Thene{a,b,c) 

is symmetric in {a, b, c} and explicitly (recall the a, /3, 7, 5 given in Convention 
3.16): 

A(c) =c+l = dim(T4); (15) 



6(1, a, a + 1) = A(a + 1) = a + 2. 



(17) 



Proof. The first equation (15) is a consequence of the Looping Relation (11). 
That 0(1, a,a+ 1) = A{a + 1) is a consequence of the stacking relation, and 
demonstrates (17). We refer the reader to [5] for the Q{a,b,c) formula. □ 

Ratios of A and O show up in the next two propositions, which tell us 
how to "pop bubbles" and how to "fuse together" two thick edges. The first 
demonstrates the usefulness of Schur's Lemma (Proposition 2.4) in diagram- 
matic techniques. 
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Proposition 3.20 (Bubble Identity). = ^^^(sf^ j ^ ^^d, where 6cd is 

the Kronecker delta. 

Proof. Schur's Lemma requires ~ ^ I ^'^'^ some constant C, since 

d\ 

I ''■ 

is a map between irreducible representations. This equation remains 



d\ 

true if we "close off" the diagrams, giving: 



^ ^ e{a,b,c) ^ 



A(c) 



Proposition 3.21 (Fusion Identities). 



ce[a,i)J 

Proof. Maps of the form 1^ for c e \a,b\ form a basis for the space of 

SL(2, C)-equivariant maps Va Vb Va ® Vb [5]. Thus, we may express the 
first diagram as a linear combination: 



ce [a,6J 



For a fixed d € [a, 6J , the constant C{d) is computed by composing this ex- 

pression with Y : 
'd 



A(c) 

AC 
e(a,6,d)" 
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The second equation follows from the first and from Proposition 3.22 below: 



ce\a,b} ^ b 

The identity l| = j gives rise to the following compendium of sign changes 
through diagram manipulations: 

Proposition 3.22. 





) =(-i)i ; 


(18) 




b 


(19) 




= (_l)3(-a+f'+c) l . 


(20) 




6 

a. .b 

= (_1^3(o+''+c+d-2e) !</ . 


(21) 


flv |6 fly jb 


(22) 




6 

a. .b 

= (_l)('+rf-e 


(23) 
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Proof. First, (18) is just a restatement of = ; and (19) 

follows directly from the Proposition 3.5, since A contains 7 = \{a + b — c) 

a' »6 



local extrema and 

For (20), notice that in the simplest case 



the negative sign comes from the strand on top of the diagram. Similarly, 

the general case for transforming V \ into A. has a sign for each strand 

a' 'b 0.1 '6 

between h and c, giving (—1)" = (— 1)2(-«+*'+'=). This identity is used twice 
to give (21). 

Finally, (22) follows from: 



and (23) is given by combining (21) and (22). □ 



The above relations permit the definition of a "^-reflection" on certain 
types of diagrams, which will be important later: 



Proposition 3.23. // a relation consists entirely of terms of the form 

and Jj , then one may "reflect about the line through a and c" in the fol- 

df^c 
lowing sense: 

a. .b ^K^b ay,d a. .d 

d'' ^ ^r\c e b^c f b'' *c 
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Proof. By horizontally reflecting the first relation, using Theorem 3.6, 

a. ,b 



V ae (- 1) 3 (a+6+c+<i-2e) W ^ = ^ (- 1) 3 (a+b+o+d-2f) "\f 
e f 



61 .a 



h. .a b^. ja 

where the signs cancel due to the admissibility conditions 



Now, add strands to both sides, so that the right side 1/ becomes 

cf^d 



(-1) 



b+d-1 



.a a\,d 

Likewise, on the left side, ^'^^ becomes (^ — \'^b+d-e Once again, 

admissibility implies that e and / must have the same parity, so these signs 
cancel. □ 



Two alternate versions of this proposition follow (see [25]). 



Corollary 3.24. 



a. .d 



ay f ,d 



/?/(-!) 
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4 Decomposition of C[G] 

The following theorem is a consequence of the "unitary trick" [10], the Peter- 
Wcyl Theorem, and the fact that the set of matrix coefficients of G is exactly 
its coordinate ring [7] . We offer a self-contained constructive proof in Section 
4.2, since it gives an explicit correspondence between regular functions and 
spin networks. 

Theorem 4.1. There is a G-module isomorphism 

c[G]^Y.^:®Vn. 

n>0 



4.1 Central Functions 

Theorem 4.1 allows C[G x G]'^ to be described in terms of an additive basis 

of class functions that have an elegant realization as spin networks. Indeed, 
together with the Clebsch-Gordan decomposition, it implies 

C[G X G] ^ C[G] (g) C[G] 

\a>0 J \b>0 

a>0 b>0 

= E (K* ® n*) ® (K ® 

0<a,6<oo 

(min(a,6) 
E ^a+b-2i 
i=0 

^ E V:+b-2i'»Va+b-2j. 

0<a,b<oo 
0<z,j<min(a,6) 

Since the above maps are G-equivariant, 




C[GXG]G- E {y:+b-2.^Va+>,-2jf- (1) 



0<a,fc<oo 
0<«,j <min(a,6) 



By Schur's Lemma (Proposition 2.4), 



dime (XCf5-2i O Va+b-2j)'^ = I J • 



= J 
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so 

C[G xGf^ End(K+6_2,)'^. 

0<a,6<oo 
0<j<min(a,6) 

Definition 4.2. Given the above isomorphism, for each c G \a, b\ (see Defini- 
tion 3.15), there exists a class function X"-'"''' e C[G x G]*^ which corresponds 
to a generating homothcty (unique up to scalar) in End(V^)'^. We refer to the 
functions X" ''" as central functions. 

Denote by CX'' ''''^ C C[G x G]^ the linear span over C of X"'"-'. Then (1) 
may be rewritten as 



C[GxGf^ CX" 



0<a,fc<oo 
cG [a.fcj 

Thus, the central functions X"''' '' form an additive basis for the ring of regular 
functions on X = Spec„„j.(C[7?.]'^) = TZ//G. In Section 5, we describe the 
multiplicative structure oi C[G x Cf\'-^ in terms of this basis. 

The central functions may be described using the Clebsch-Gordan injection 



^-(xi,X2)=tr(^.(c*)((xi,X2)..(c,)) 



where {cj} is a basis for Vc- We will omit indices on t when they are clear 
from context. 

The functions X"''''" take a natural diagrammatic form. If the matrix x is 
represented diagrammatically by ^ : V ^ V, then its action on Va can be 



represented by © = 1 1 • • J ^ . A closed spin network with r different matrices 

is an invariant regular function G^'' — > C. In particular, since 

Y and ^ 

are the Clebsch-Gordan injection and projection, respectively, 




As a special case, setting xi = X2 = I, where I is the identity matrix in G, 
gives X°'''''=(I,I) = Q{a,b,c). 
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4.2 Proof of C[G] Decomposition Theorem 

Define 

n>0 

by linear extension of the mapping 

n;_fc ® n„_( i-» n;_^(x • n„_(), 



where x 



Xii Xi2 
X21 X22 



is a matrix variable. 



Proposition 4.3. T is a well-defined G-equivariant morphism. 
Proof. The image of T consists of regular functions since 

n*_^(x • n„_() = n*_j, ((a^nei + X2ie2)""'(a;i2ei + X22e2)') 



•''12 •''21'''22' 



i+j=k 
0<i<n-l 
0<j<l 



Equivariance is verified by the calculation: 

T(5 • K-k ® n„-;)) = r{{g- n;_,) • n„_0) 

= (5 • n;_fe)(x • (.9 • n„_i)) = K~kii9~^^9) ■ "n-O 
= 9 ■ nn-fe(x • n„-;) = g ■ T(n;_fc ® n„_,).n 

There is a right action of G on C[G] given by / • g(x) = /(xg). Denote 
by C[G]jight the ring C[G] with this right action, to distinguish it from the 
conjugation action already imposed on C[G]. Additionally, G acts on the left 
ofHomG(K,C[G],.,ht)by 

(fic7)(w)(x) =7„(5-ix), 
where 7^ = 7(«). This action is well-defined since 

{9 ■ l){9' ■ = ^g'.v{9~'^y^) = 7«(5"^x5f') = {{9 ■ ■ g'{^)- 

The next two lemmas, whose proofs arc deferred, define two additional 
maps which will bo used to prove the theorem. 

Lemma 4.4. The map 

$ : ^HomG(K,C[G],„,0 ® F„ ^ C[G] 

n>0 

defined by linearly extending the mappings 7(8) w i-^- 7(w) is an isomorphism of 
G-modules. 
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Lemma 4.5. Define "ifn ■ V* HomG(V"„, C[G]right) by w* i-> F^., where 
Fu;*(t')(x) = w*(x • v). Then the map 

* : ^ ® 14 ^ RomGiVn, C[GU^,) ® Vn 

n>0 n>0 

given by ^ = X](^n i^) '■^ isomorphism of G -modules. 

Assuming the above lemmas, Theorem 4.1 is equivalent to showing that 
the following diagram commutes: 




^HomG(K^,C[G]H,,,)®K^ 

n>0 

The proof of commutativity follows: 

^o-^{w* igiv) =$(F^. (g)u) =Fy,,{v) =w*{x-v) =T{w* (g)u). □ 

It remains to establish Lemmas 4.4 and 4.5. The proof of Lemma 4.4 
requires some preliminary technical results. 

Lemma 4.6. Every regular function is contained in a finite- dimensional sub- 
representation ofC[G]. 

Proof of Lemma 4-6. The following G x G-action encompasses both the right 
and diagonal G-actions defined above. Let 

a:GxGxG^G 

be defined by {gi,g2,x) i— > gixg^^, and further let 

a* : C[G] ^C[GxGxG]^ C[Gf^ (2) 

be defined by / i-^- / o a, the pull-back of regular functions on G to regular 
functions on G x G x G. For / e C[G], (2) implies that there exist n/ e N 
and regular functions fi, /■ , /■' for 1 < i < Uf such that 

i=l 

Therefore 

n f 

a*{f){g^\9^\x) =J2M9i')fi{92')n\^)- 

i=l 
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On the other hand, 

a*(/)(5^^fi'2'^x) = /(a(ff^^5f2'^x)) = f {91^^92) = {{91,92) ■ /)(x), 

which impHes 

"/ 

{91,92)- f = J2M9i')n{92')fi- (3) 

i=l 

Let {G X G)f = {{91,92) • / : / e G} be the G X G-orbit of /, and let Wf be 
the linear subspace spanned over C by (G x G)f in C[G]. By (3), {/"} is a 
spanning set for Wf, and so Wf is finite-dimensional. Clearly Wf is G x G- 
invariant, and so invariant with respect to the diagonal and right G-actions. 
Thus, it is a finite-dimensional sub-representation containing /. □ 



Lemma 4.7. C[G] is completely G x G-reducible. 



Proof of Lemma 4-7. Let I be the set of direct sums of irreducible finite- 
dimensional sub-representations of C[G]. 2 is partially ordered by set inclu- 
sion and is nonempty. Thus, by Zorn's lemma there exists a maximal element 
M E T. If M 7^ C[G], then consider any / ^ M. By Lemma 4.6, there exists a 
finite-dimensional sub-representation Wf that contains /. Let K — SU(2) be 
the maximal compact subgroup of G. Restrict the action of G x G to if x if 
to find an invariant orthogonal complement to Wf in M U Wf . Denote this 
complement by M-^. Then M-^ ® Wf € I, since K x K representations extend 
to G X G representations. Hence M is not maximal, which is a contradiction. 
Therefore C[G] is completely reducible with respect to the G x G-action, and 
so 

C[G]^YcjVj, 

j>0 

where Cj is the (possibly infinite) multiplicity of Vj in C[G]. This decomposi- 
tion also holds for C[G] with both the right and diagonal actions since they 
are restrictions of the same G x G-action. □ 



Proof of Lemma 4-4- By Lemma 4.7, 

$ : J2 (HomG(K,C[G],„,0 ® F„) C[G] 

n>0 

is an isomorphism if and only if 

E EHoniG(K, cjV,) ^vA^Yl "i^i 

n>0 \j>0 / j>0 
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is an isomorphism. By Schur's Lemma, this reduces to 

J2 (cnC (^Vn)^Yl (HomG(K, c^K) K) ^ 

n>0 n>0 n>0 

However, this is the map sending ^ A (g) i-^ ^ for A G C and v £ Vn, 
which is canonically an isomorphism. □ 

The final task is to show that \1/ is an isomorphism: 

Proof of Lemma 4-5. Recall that 

*„:\C^HomG(K,C[G]H,,0 

was defined by w* i— > Fyj*, where Fyjt{v){x.) = 'w*{x ■ v). is well-defined 

since 

F^,{g ■ u)(x) = w*(x • {g ■ v)) = w*{{yig) ■ v) = F^,{v){yig) = {¥^.{v)) ■ g{-x), 

and is G-equivariant because 

*n(c/-«'*)M(x) =Fg.^.(z;)(x) = {g-w*){-K-v)^w*((g-^T^)-v) 

= F^.(z;)(.9-ix) = (.g-F^.)W(x) =3-*„K)(w)(x). 

Since V* is irreducible, Schur's Lemma implies \l/„ is injective. We now 
show surjectivity. Consider 7 e HomG(V^, C[G] right)- For I e G, 7(t;)(I) is a 

linear fimctional on Vn- Hence there exists w* E V* such that ■w*{v) = 7(u)(I) 
for all V e Vn- The following computation establishes that = 7: 

F„.(w)(x) =w*{x-v)= 7(x • v){t) = (7(7;)) • x(I) = 7(t')(Ix) = 7(^^)(x). 

Therefore \E'„ is an isomorphism and so is 4* = '^{'^n id): 

Y^V:(^Vn = Y^ (HomG(K, C[G]ri,ht) <E)Vn). □ 

7i>0 n>0 

4.3 Ring Structure of C[G]<^ 

We have established 

rx>0 

By Schur's Lemma and the fact that V* iS)Vn = End(y„), 

n>0 n>0 

where X" € End(V^)^ is a multiple of the identity. 
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The isomorphism End(V^) — > is given by 

n„_;(n„_fc)^ (fe)"n-fc <8 "n-l- 

Therefore, the central function X" corresponds to an invariant function in 
C[Gf by 

n n n 

i=0 i=0 i=0 

We will freely identify X" with its image in CfG]'^. 

For example, the trivial representation Vq gives X° = 1. The standard 
representation Vi has diagonal matrix coefficients x\i and 0:22, hence 

X^ = xii + X22 = tr(x). 

The remaining functions may be computed directly, or by using the follow- 
ing product formula: 

Theorem 4.8 (Product Formula). 

X«X*= X" (4) 

c6 \a,b\ 

Proof. From the Clebsch-Gordan decomposition, 

{Va Vb)* ^ {Va ® Vb) ^ J2 ® Vd- 

Hence 

End(K0H)°^ ^ End(K)^ 

ce [a,6J 

and the characters satisfy 

Xa-y^ V V \ ^ v*- 

A — A(v^gv't) — Aq^Vc — / ^ ^ • 

There is an alternate diagrammatic proof of this statement, which uses the 
fusion and bubble identities in Propositions 3.20 and 3.21. If the matrix x is 
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■a 




h 



The product formula (4) and the initial calculations of X*^ and may be 
used to show: 

Theorem 4.9. £[Gf ^ C[i]. 

Proof. Consider the ring homomorphism 4> : C[t] C[G']'^ defined by / h-s- 
/ o tr. Suppose f{tr{g)) = for all g & G. If / 7^ 0, then since / has a finite 
number of zeros, tv{g) must have a finite number of values. However, 



for all values of t. Hence, f ~ and $ is injcctivc. It remains to establish 
surjectivity. We have already shown t 1-^ X^ and 1 i-^- X°. Suppose a > 2 and 
X^ is in the image of $ for all b < a. Equation (4) imphes X^X""^ = X" + X"-^. 
Thus, by induction. 



The characters X" may also be expressed as functions of eigenvalues, since 
X" is determined by its values on normal forms 



t$-i(x«-i) - $-i(x"-2) X". □ 



The following closed formula for X" is given in [25] : 




LfJ 



A * 
A-i 
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Explicitly, [g ^cts on Vn by the matrix 



A" 

A" 



* * 



: A^ 
••• A"" 



Hence, 



X" = A" + A"-^ + • • • + A^~" + A-" 



_ A-"- 



A- A- 



[n + l]x, 



where [n + 1]a is the quantized integer for g = A. 



5 Structure of C[G X G]^ 

Recall the decomposition 

a,66N 
cG [a,b] 

where X""'''^ corresponds by T to the image of 

c c 

k=0 k=0 

under the injection V* (8) Vc ^ V* (SiV^ (SiVaCSiVb. This inclusion is determined 
by the Clebsch-Gordan injection t : (g) Hence, an explicit formula 

for L provides a means to compute X"'""'" directly. We freely use X"'*"'" to denote 
its image mC[G x G]^. 

A few simple examples will motivate the construction of t. For fc = 1, 2, let 
Xfe = [xij] be 2 X 2 matrix variables, and let 

y = tr(x2) = a;fi +X22, 

Z = tr(xiX2 ) = {X11X22 + 2;22^1l) ~ (•^12'^21 "I" •^21'^12)- 

Recall that the map L^' : Vo Vi (g) V^i given by 

Co I— > ai (g) bo — ao (S) bi 
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is invariant, using the notation defined in section 2.3. More generally, the 
injection Vb ^ ® is given by 



(1) 



m=0 

Hence, X" " " = 1 and X^'^'° may be computed by: 

X^-i." ® Co 

1-^ (a^ (g) bo - ap (g) b*) (g) (ai (g bo - ao (g bi) 
(aj (g ai) g) (bg g) bo) - (a^ g) ai) g) (b* g) bo) 

- (at (g ao) g) (bS g) bi) + (a^ g) ao) g) (b^ g) bi) 

12121212 
I ^ ^11 ^22 *^12 ^ ^21 *^21 *^12 ^22 *^11 

I— » (a;]^]^a;22 + 2:22^11) ~ (^i2''^2i "I" '^2i'^i2) ~ 

The representation Vc may be identified with a subset of V^^ via the equiv- 
ariant maps 



Sym 



where Proj o Sym = id. Thus, when c = a + b, l is given by the commutative 
diagram 



V 

Sym 



Va Vb. 



In particular. 



(2) 



0<i<o 
0<j<b 
i+j=k 



For example, consider X^ '' ^ In this case, Cq ao (g bo and ci 1— > ai (g bo. 
Hence, 



X^'"'^ Cq ® Co + ® ci (a*, ® ao) (b,* ® bo) + (at (g) ai) ® (bj bo) 
1-^ Xn ® 1 + a:22 ® 1 1-^ + 0:22 = x. 



A similar computation shows that X°'^'^ 1— > t/. 
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The general form of l is determined by combining (1) and (2) in the fol- 
lowing diagram: 



id0^^ (giid 



It follows that the mapping t : 14 — > 14 14 is explicitly given by: 

0<i</3 
0<j<a 
0<m<7 

0<i</3 
0<j<c« 
0<m<7 



5.1 Symmetry of Central Functions 

Our first theorem regarding central functions is a symmetry property that is es- 
sentially trivial in diagram form, despite being highly nontrivial algebraically. 
A portion of the Pricke-Klein-Vogt Theorem (5.12) is required to state the the- 
orem. We begin with a diagrammatic proof of this classical result, in which the 
the binor identity plays the role of the characteristic equation in the classical 
proof. 

Lemma 5.1. Each central function X"'*''" is associated to a unique polynomial 
pa,b,a, denoted for all pairs (xi,X2) G G x G by 

X°''"'^(xi,X2) = p„,,,.(tr(x2),tr(xi),tr(xix^i)). 

Proof. Expanding the symmetrizers in X"''''" gives a collection of circles with 
matrix elements, each of which correspond to a product of traces of words in 
xi and X2, so it suffices to show that every loop can be reduced to a collection 
of loops containing one of xi, X2, or Xix^^. 

This reduction depends entirely on the binor identity, which when com- 



posed with Xi X2 = 




gives: 



(3) 
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Denote by xi . Two special cases of (3) follow: 




The first relation allows us to assume no loop has both xi and xj" , while the 
second allows us to assume no loop has more than one of any matrix. The 
remaining cases are the traces tr(xi), tr(x2), tr(xiX2), and tr(xiX2 Finally, 
closing off (3) permits the reduction of tr(xiX2): 

tr(xiX2) = tr(xi)tr(x2) — tr(xix^"^). □ 



We can now prove the symmetry result. In the statement and proof below, 
<7(0i, 02,03) denotes the ordered triple (0<7(i)) 0^(2), 0<7(3)) obtained by ap- 
plying a given permutation cr e S3 to the triple (Oi, O2, Os)- This result was 
first outlined in [29]. 

Theorem 5.2 (Symmetry of Central Functions). The family of polynomials 
X" '''^(xi,X2) = p„,!,,e(tr(x2),tr(xi),tr(xiX2 ^)) posseses the following symme- 
try: 

p„(aM{y,x,z) = p<..,,,(c7"^(j/,a;,z)). 
Proof. Define the following function G x G x G ^ C: 



7 



X„,^,^(x,y,z) = 




where the symmetrizer on the right is assumed to 'wrap around' to the one 
on the left (imagine this diagram being drawn on a cylinder). By construction 
this function is symmetric, in the sense that: 

X.(„,,„, [a (^,4)4)) = ^-''.^ • 
A central function X"''''°(xi, X2) may be drawn as: 
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with the symmctrizcrs in the last two diagrams assumed to wrap around as 
before. Thus, p^^b.aiv, x, z) = X„,^,^(x2, x^^, X1X2 ^) and so: 

p^ia,b,o){y,x,z) = X„(„,^,^)(x2,Xf\xiX^^) 

= X„.0.^(cr'^(x2,Xj;\xiX2 ^)) 
= pa,6,c(o-"^y,a;,2;)).n 

Table 5.1 contains six central functions illustrating this symmetry. 







X^.^.^ = yz"^ - l{xz + y) 




X'''-^ = x^z-l{xy + z) 


X'-^'' = x^y - ^{xz + y) 



Table 1. Rank Two Central Function Symmetry. 



5.2 A Recurrence Relation for Central Functions 

Define the degree of a central function to be: 

5 = degiX-^'-') = i(a + 6 + c). 

We will obtain a recurrence relation for an arbitrary central function X"''''" by 
manipulating diagrams to express the product 

tr(xi) •X'''^-(xi,X2) 

as a sum of central functions. This formula can be rearranged to write X"'""'" 
as a linear combination of central functions with lower degree. There are three 
main ingredients to the diagram manipulations: the bubble identity and the 
fusion identity from Section 3.5, and two recoupling formulae which we prove 
in the following lemma. 

Lemma 5.3. For i = 5(0 + 1 — 6 + 0) and appropriate triples admissible, 
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Proof. Note that i is just the number of strands connecting ' 

lVi« .a+1 

= A . For (4), use n = a + 1 and i in recurrence relation (9) to get: 



i + l-i 



Compose this equation with ^^j^^^ S®*' stacking relation: 

which is the desired result. 

To prove (5), notice that if we switch a and c in the previous relation, and 

apply a ^-reflection to the relation about the 1 ^ b axis as in Proposition 
3.23, then i is unchanged and the equation becomes: 

Rearrange this equation, and use (4) in its exact form to get: 

^ 'X: ^ (^) (!Xf - (^) !X 

= (-!)• (^) ^Xf + - "S^g!::!)" ) 'X;' 

c+i I ( (a+b+c+3){a-b+c+l) \ 

. + V 4(o+i)(c+i) ; X 

To show the last computation, note that a + l — i = |(a + 6— c+1) and 
c+1 — i = |(— a + b + c+1), so the numerator of the last term is: 

4((a + l)(c+ 1) - (a+1 - i)(c+l - i)) 

= 4(a + l)(c + 1) - ((6 + 1) + (c - a))((6 + 1) - (c - a)) 

= 4(a + l)(c + 1) - (6 + 1)^ + (a - c)^ 

= ((a + 1) - (c+1))" + 4(a + l)(c+ 1) - (6 + 1)^ 

= ((a + l) + (c+l))=^-(6+l)" 

= (a + l + c + l + 6 + l)(a+l + c + l- 6-l) 

= (a + 6 + c + 3)(a - 6 + c + l).n 
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The coefficients we have computed are examples of 6]- symbols, most easily 
defined to be the coefficients [ ^ e ] following change of basis equation: 



" fe\a,b\r\\c,d\ ^ 



We use a prime because we will need an alternate version later: 

Definition 5.4. The 6j-symbols |! {] are the coefficients given by 
a. d) jC a, jb ,c 



'd /era,6jn[c,dj 'd 



Both versions given here differ from those in the literature [5, 21]. It is not 
hard to show, using Corollary 3.24, that 

Thus, as a corollary to the above lemma we have the following 6j-symbols, 
given by replacing c with c + 1 or c — 1, which will be used to prove the next 
theorem: 

Corollary 5.5. 

r 1 ao+l] _ 1 . r 1 aa-l] _ /_ i ^ i (a-6+c+2) (o+b-c) . 

Lc+1 b c \ — ^- Lc+1 6 c J — I ^1 2(a+l) ' 

r 1 qg+l] _ ( 1 \A(a-b+c) (-g+fe+c) . r 1 go-l] _ (a+b+c+2){a-b+c) 
Lc-1 b c \ \ ^) 2c ' Lc-1 6 c J 4(g+l)c 

We can now prove the "multiplication by x" formula. 

Theorem 5.6. The product x ■ X°"''-''{x,y, z) can be expressed by: 

„ -ya.b.c -ya + l^b.c + l _i_ (a+b—c)^ yg-l.fc.c+l ; ( — g + b+c)^ yg + l.b.c-l 

X-A -A + 4a(o+l) ^ + 4c(c+l) 

I (g+fe+c+2)^(g-b+c)^ yg-i.&.c-i (o\ 
"I" 16g(g+l)c(c+l) ^ ' 

T/lis equation still holds for a = or c = 0, provided we exclude the terms 
with a or c in the denominator. 

Proof. Diagrammatically, x ■ X"''''°(x, y, z) is represented by 
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since X 



tr(xi) = <0 



and multiplication is automatic on disjoint diagrams. 



Now manipulate the diagram to obtain a sum over x's with the following three 
steps. 

First, apply the fusion identity to connect the lone strand to the X"'""'": 





(7) 



where the coefficients are evaluated from 



A(c±l) c±l + l 



e(l,c,c±l) c+|±i' 



Second, use the 6j-symbols computed in Corollary 5.5 above to move the 
a strand from one side of the diagram to the other: 




a + 1 



a + 1 



_ i-a+b+c) 




I (g+b-c) 
4(a+l)^ 



(a+b+c+2)-(a-b+c) 
16(a+Tp<? 




(8) 



(9) 



In each case, we are recoupling twice: once for the top piece 



Y 



and once 



for the corresponding bottom piece. In doing this, we would actually get four 
terms, but since the a ± 1 labels must be the same on both the top and the 
bottom (a consequence of Schur's Lemma or the bubble identity), two of the 
terms vanish. 
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In the final step, use the bubble identity to collapse the final pieces: 




a + l 



( e(l,a,a+l) \ 
\ A(a+1) ) 



( B{l.a.a-l) \ 
V A(a-l) ) 




At this point, obtaining (6) is simply a matter of multiplying the coefficients 
obtained in the previous formulae. 

Now consider the special cases. For a = 0, since b = c and consequently 
cTi ~ ^X(c+i')^ ' desired formula is exactly (7). Similarly, for c = 0, the 
desired formula is (8). □ 

We find it interesting that, for all our discussion of signs introduced by non- 
topological invariance, all signs introduced are eventually squared and thus do 
not show up in this result. 

We can rearrange the terms in (6) and re-index to get: 

Corollary 5.7 (Central Function Recurrence). Provided a > 1 and c> 1, we 

can write 



(g + b — C)^ Va-2,ti,c { — a + b+cf ^a,b,c 

~ 4a(o-l) 4c(c-l) 



{a+b+cy{a-b+c-2y 



/a-2,b,c-2 



16o(a-l)c(c-l) 

The relation still holds for a = 1 or c= 1, provided we exclude the terms with 
a — 1 or c — 1 in the denominator. 

The condition o > 1, c > 1 arises because decrementing a and c in (6) 
means (a — 1, 6, c — 1) must now be admissible. Also, note that formulae for 
multiplication by y and z may be obtained by applying the symmetry relation 
of Theorem 5.2. This fact is indispensable in our proof of Theorem 5.12. 



5.3 Graded Structure of the Central Function Basis 

The majority of the content in this section was suggested to us by Carlos 
Florentino [12] after he read an early draft of this chapter. 
Recall the a, f3, 7 notation used earlier, and the notation 

^a,3,7(x2,X^\xiX^^) = X°''''°(X1,X2) 
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introduced in the proof of Theorem 5.2. The recurrence in Corollary 5.7 may 

be rewritten as 

Y Y V 7^ Y V 

^a,/3,7 — -^o.i.o'^c/s-i.^ a(a-l) c(c-l) °-i.'5-i'T+i 

a(a-l)c(c-l)-^«.'3-2.T- 

The interchangeability of (a, a) and (c, 7) is guaranteed by the symmetry the- 
orem. 

Proposition 5.8. The polynomial X"-''-" = X^^^^^ is manic, with highest degree 

monomial x/y^z"' . 

Proof. Induct on the degree 5 = a + P + ^oi central functions. The statement 
is clearly true for the base cases, since Xo,o,o = li^o.i.o = ^^^1,0,0 = 2/) and 
'''^0,0,1 = The recurrence relation implies that the highest order term of 
is X times the highest order term of X„,/3-i,7) hence x{x^~^y"z^) = x^y"z^. 
This fact, together with the appropriate symmetric facts for y and z, completes 
the induction. □ 

The basis also preserves a certain grading on C[x,y,z]. To define this 

grading, partition the standard basis B = {x°'y^z'^} of this space as follows. 
Let gr : S ^ Z2 X Z2 be defined by: 

gr(x"y''z'=) = (a + c, 5 + c) mod 2. 

If B is considered as a semigroup under multiplication, then gr is a homomor- 
phism since 

^xix'^y^z'') + grix"' y^'z"') = {a + c,b + c) + {a' + c', b' + c') mod 2 

= {a + a' + c + c',b + b' + c + c') mod 2 

= gr(a;"+"'y^+^'2^+^') mod 2. 

Therefore, gr defines a grading on this basis. 

Proposition 5.9. The basis {X"''"'"} respects the Z2 x Z2-grading on C[x, y, z] 
defined by gr, in the sense that 

X»Acgc(gr-i(a,6)). 

Proof. This is another proof by induction on the degree S. Clearly, X" " " = 
1 G gr-i(0,0), and likewise X^'°'^ = x€ gr-i(l,0), X°-'-^ = y€ gr-i(0,l), and 
;j/i,i,o _ 2; g gr~i(l, 1). In the induction step, note that 

(a, b) = (1, 0) + (a - 1, 6) = (a - 2, b) mod 2, 

so all terms on the righthand side of the recurrence relation in Corollary 5.7 
have the same grading. Thus X"''"'" e gr~^(a, 6). □ 
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5.4 Multiplication of Central Functions 

It is not difficult to write down the formula for the product of two central 
functions, although the formula is by no means simple. The proof that follows 
was motivated by [29]. We begin with a lemma which encapsulates the most 
tedious diagram manipulations: 



Lemma 5.10. 




where the coefficients are given by the formula 



labca'b'c' _ e(c,c',m) TT A{ji) _ ra a' killb' b T rfej Jj mn 

Jl'!l!l.32'=2'2."' A(m) Xi ©(o'jf'iJi) L C ji 6 J Lc' ji a' J L c c' ji V 

i=l,2 



and the following 15 triples are assumed to he admissible: 



{a,a',ki), {b,b',li), (c,c',m), {a',b,j,), {c,ji,ki), {c'JiJi), {b,ji,li), 

{ki,k,m). 



Proof. Wc will just demonstrate the diagram manipulation for the top half of 
the diagram, which by symmetry must be the same as for the bottom half. 
Combining these two manipulations and applying a bubble identity will give 
the desired result. We will save enumeration of admissible triples until after 
the manipulation, but keep a close eye on signs in the meantime. 
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j 

_ 'S^|'_1'li(a'-i'+3)+J_A(2)_ra o' fcl 
~ Z^^ e(a',6,j) Lc J 6 J 



_ V^/ lA^Ca'-fc-i) A(j) [a o' fcl \ b' b I 
^ Z^^ e(a',b,j) Lc j bile' j a' 

3,k,l 



- Z^'^~^) e(a',6,j) Lc j b\\.c' ja'\ '\M '■ 

j,k,l 



E( -|',^(a'-b+c-e'-j-m)+i A(j) \ a a' k'\\ b' b I -\\ k I m-[ 
\ e(a',(),j) Lc J 6j Lc' j a'J Lc c' jj 




The (—1) terms all cancel in the end, a consequence of the fact that the 
following triples must be admissible: 

{a,a',k), {b,b',l), (c,c',m), {a',b,j), {c,j,k), (c'JJ), {b,j,l), {k,l,m). 

One computes the 13-parameter coefficients C°'^ ",'^'''/J^^,^^ above by reflecting 
this result vertically, taking two sets of indices for the variables j,k,l,m on 
the two halves, and noting that the resulting bubble in the middle collapses 
with a factor of for m = mi = m2- □ 

With that out of the way, we can describe the central function multipli- 
cation table explicitly. Note the symmetry with respect to k,l,m, which is 
guaranteed by Theorem 5.2. 

Theorem 5.11 (Multiplication of Central Functions). The product of two 
central functions X"'^'" and X"' •"' is given by: 

yo.b.cyei', = ' \ ' p p H ( « . a' , fc) B ( b, b' , i) 8 (c, c' ,m) ^k,l,m 

A A — '^jiklm^j2klm A(fc)A(OA(m) ' 

where the sum is taken over admissible triples 

{a,a',k), {b,b',l), {c,c',m), {a',b,ji), {c,ji,k), {c,ji,l), {b,ji,l), {k,l,m) 
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and the coefficients are given by: 

C — ^0'*) [a a' kin' b I irk I m] 

^jiklm — e(a',b,ji) Ic ji bllc' ji a' lie c' ji 1 ■ 



Proof. By the previous lemma and the bubble identity, wo have: 




5.5 Applications 

Spin networks offer a novel approach to a classical theorem of Fricke, Klein, 
and Vogt [14, 32]. We give here a new constructive proof which depends on 
the symmetry, recurrence, and multiplication formulae for central functions. 

Theorem 5.12 (Pricke-Klein-Vogt Theorem). Let G = SL(2, C) act onGxG 
by simultaneous conjugation. Then 

C[GxGf^C[t^,ty,t,], 

the complex polynomial ring in three indeterminates. In particular, every reg- 
ular function f : SL(2,C) x SL(2,C) —^ C satisfying 

/(xi,X2) = /(ffXi5-\5X2ff-^) for allge SL(2,C), 

can be written uniquely as a polynomial in the three trace variables x = tr(xi), 
y = tr(x2), and z = tr(xiX2"^). 

Proof. Define the ring homomorphism 

r:C[t,,ty,t,]^C[GxG]^ 
by f{tx,ty,t;,) /(tr(xi),tr(x2),tr(xiX2 ^)). 
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We first show that T is injective. Suppose /(tr(xi),tr(x2),tr(xiX2 )) = 

r T i" 

for all pairs (xi,X2) & G x G. Let {Tx,Ty,Tz) € C^, = 



-1 



and 



where C + C = Tz- Then 



{Tx,Ty,Tz) = (tr(ex),tr(%,^),tr(ex?7j^j)). 

Hence / = on C^, Ker(r) = {0}, and T is injective. This is the "Fricke sUce" 
given by Goldman in [18]. 

It remains to show that F is surjective. Theorem 4.1 implies that the central 
functions form a basis for <C[G x G]'^. Since tx x,ty i— > y, and tz i— » z, it 
suffices to show that every X" '"'" may be written as a polynomial in x, y, and 
z. This was already done via Lemma 5.1, but we provide here a constructive 
proof. 

Proceed by induction on the degree (5 = 5 (a + 6 + c) of a central function 
•jj-a,6,c Pqj. ^jjg liSise cases ^ = 0, 1 recall our earlier computations demonstrating 



X° 



1, X'-"-'=x, X°''-' =y, X' 



For (5 > 0, we may inductively assume that all central functions with degree 
less than 5 are in C[x,y,z]. The admissibility conditions imply that at least 
two out of the triple (a, b, c) are positive. Without loss of generality, using 
Theorem 5.2, we may assume that a and c are positive. In this case, the 
recurrence given by Corollary 5.7, 



X" 



x-X" 



(g+b-c)" 



X" 



4a(a-l) 

(-g+fc+c)^ ya,b,c-2 _ (a+b+c)^ {a—b+c—2)^ Ya-2,b,c-2 
4c(c-l) ^ 16a(a-l)c(c-l) ^ ' 



allows US to write X" ' " in terms of central functions of lower degree, which 
by induction must be in C[x,y,z]. Thus, X"''"'" € C[x,y,z], and we have 
established surjectivity. □ 



The recursion relations provide an algorithm for writing any X" '''^ as a 
polynomial in {x, y, z}. Conversely, in [25] the following formula is established, 
which may be used to express any polynomial in C[x,y, z] in terms of central 
functions: 



r,s,t=0 
k,l,m 

f A(l)A(m)e(a-2r,c-2t,k) \ rg-2r c-2t k l^yk.l, 

\A(k)e{a-2r,b-2s,m)&{b-2s,c-2t,l) J L m I b-2si 
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Table 5.5 lists several central functions that were computed with Mathe- 
matica using Corollary 5.7. Only one function per triple of indices is listed; 
the others follow directly from Theorem 5.2. 



s 






i'cL,b,c\yi 


U 


vo.o.n 

A ■ 


"V 


1 


1 


V 1 ■ . 1 

A ■ ' 


-^0.1,0 


X 


2 


"\/2 2 

A ' ' 


-^0,2,0 


— 1 




^1,1,2 


'^'^1.1,0 


xy - \z 


3 




•^0,3,0 


x^ - 2x 






•^1,2,0 


x'^y- ^{xz + y) 






'^'^1.1,1 


xyz- l{x'^ + y'^ + z'^) + 1 


4 


-^-4,0,4 


•^0,4,0 


a;4 -Sx'^ + l 






•^1,3,0 


x^y- \x'^z- \{2xy-z) 




;^2,2,4 


•^2,2,0 


a;2y2 _ xyz + ^z"^ - ^(a;^ + y^) + i 




T^3,2,3 


^1,2,1 


x'^yz - lixz'^ + V) - - Wyz - 13a;) 



Table 2. SL(2, C)-Central Functions. 
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